home *** CD-ROM | disk | FTP | other *** search
/ Developer CD Series 2000 November: Tool Chest / Dev.CD Nov 00 TC Disk 2.toast / pc / sample code / processes / pthreadsorts / sorts / shellsortpicture.cp < prev    next >
Encoding:
Text File  |  2000-10-06  |  1.5 KB  |  45 lines
  1. /*
  2.     File:        ShellSortPicture.cp
  3.  
  4.     Contains:    Shell Sort
  5.  
  6.     Written by:     Karl Groethe
  7.  
  8.     Copyright:    Copyright © 2000 by Apple Computer, Inc., All Rights Reserved.
  9.  
  10.             You may incorporate this Apple sample source code into your program(s) without
  11.             restriction. This Apple sample source code has been provided "AS IS" and the
  12.             responsibility for its operation is yours. You are not permitted to redistribute
  13.             this Apple sample source code as "Apple sample source code" after having made
  14.             changes. If you're going to re-distribute the source, we require that you make
  15.             it clear in the source that the code was descended from Apple sample source
  16.             code, but that you've made changes.
  17.  
  18.     Change History (most recent first):
  19.                         7/00    Created
  20. */
  21. #include "ShellSortPicture.h"
  22.  
  23. void ShellSortPicture::Sort()
  24. {
  25.     /*------------------------------------------------------
  26.        Shell sort
  27.     --------------------------------------------------------*/
  28.     UInt32 segmentSize=1;
  29.     while(segmentSize<linearPictSize)
  30.         segmentSize=3*segmentSize+1;
  31.     while(segmentSize>0){
  32.         for(UInt32 i=segmentSize;i<linearPictSize;i++){
  33.             Boolean inserted=FALSE;
  34.             UInt32 j=i;
  35.             while((j>=segmentSize)&& !inserted){
  36.                 if(!InOrder(j-segmentSize,j))
  37.                     SwapPixels(j-segmentSize,j);
  38.                 else
  39.                     inserted=TRUE;
  40.                 j-=segmentSize;
  41.             }
  42.         }
  43.         segmentSize/=3;
  44.     }
  45. }